package java3_8;

/**
 *
 5：部分质数能分解成2的若干次方-1，
 *比如7（2的三次方-1）31（2的5次方-1)等等，求1-到1亿内所有满足条件的质数。
 */
public class homework5 {
    public static void main(String[] args) {
        boolean zhi = true;
        int k = 1;
            for (int i = 2; i <= 100000000;) {
                for (int j = 2;j<=i;j++){
                    zhi = true;
                    if (i%j==0&&i!=j){
                        zhi = false;
                        break;
                    }
                    if (j==i){
                        break;
                    }
                }
                if (zhi){
                    while (true){
                        if (i == (Math.pow(2,k)-1)){
                            System.out.print(i+" ");
                            break;
                        }
                        if ((Math.pow(2,k)-1)>i){
                            break;
                        }
                        k++;
                    }

                    i++;
                }else {
                    i++;
                }
            }

        }
    }

